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Abstract 

(N 

Dialectica categories are a very versatile categorical model of linear logic. These have been 

used to model many seemingly different things (e.g., Petri nets and Lambek's calculus). In this 
note, we expand our previous work on fuzzy petri nets to deal with fuzzy topological systems. 
C*~) One basic idea is to use as the dualizing object in the Dialectica categories construction, the 

unit real interval I = [0, 1], which has all the properties of a lineale. The second basic idea is to 
generalize Vickers's notion of a topological system. 

o 

| — I 1 Introduction 

i__i Fuzzy set theory and fuzzy logic have been invented by Loth ali Asker Zadeh. This is a theory that 

started from a generalization of the set concept and the notion of a truth value (for an overview, 

£>. for example, see [8j). In fuzzy set theory, an element of a fuzzy subset belongs to it to a degree, 

which is usually a number between and 1. For example, if we have a fuzzy subset of white colors, 

then all the gray-scale colors are white to a certain degree and, thus, belong to t his set with a 

{Sj degree. The following definition by Zadeh himself explains what fuzzy logic isjj 
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Definition Fuzzy logic is a precise system of reasoning, deduction and computation in which the 
objects of discourse and analysis are associated with information which is, or is allowed to be, 
imprecise, uncertain, incomplete, unreliable, partially true or partially possible. 

Categories, which were invented by Samuel Eilenberg and Saunders Mac Lane, form a very 
high-level abstract mathematical theory that unifies all branches of mathematics. Category theory 
plays a central role in modern mathematics and theoretical computer science, and, in addition, it 
is used in mathematical physics, in software engineering, etc. Categories have been used to model 
and study logical systems. In particular, the Dialectica categories of de Paiva [3] are categorical 
model of linear logic [7]. These categories have been used to model Petri nets [2j, the Lambek 
Calculus |12j . state in programming [3], and to define fuzzy petri nets [6]. Using some of the ideas 
in our previous work on fuzzy petri nets, we wanted to develop the idea of fuzzy topological systems, 
that is, the fuzzy counterpart of Vickers's [13] topological systems. In this note, we present fuzzy 
topological systems and discuss some of their properties. 



'This paper was accepted for presentation and it was read at the 8th Panhellenic Logic Symposium, July 4-8, 
2011, Ioannina, Greece. 

1 The definition was posted to the bisc-group mailing list on 22/11/2008. 



2 The category Diali(Set" 



The Dialectica categories construction (see for example [5]) can be instantiated using any lineale 
and the basic category Set. As discussed in |llj . the unit interval, since it is a Heyting algebra, 
has all the properties of a lineale structure. Recall that a lineale is a structure defined as follows: 

Definition The quintuple (L, <, o, 1, — o) is a lineale if: 

• (L, <) is poset, 

• o : LxL — )■ L is an order-preserving multiplication, such that (L, o, 1) is a symmetric monoidal 
structure (i.e., for all a G L, aol = loa = a). 

• if for any a,b 6 L exists a largest x £ L such that a o x < b, then this element is denoted 
a — o b and is called the pseudo-complement of a with respect to b. 

Now, one can prove that the quintuple (I, <, A, 1, =>), where I is the unit interval, a Ab = min{a, b}, 
and a=>6= \J{c : c Aa < b} (a V b = max{a, &}), is a lineale. 

Let U and X be nonempty sets. A binary fuzzy relation R in U and X is a fuzzy subset of 
U x A, or U x X — t- I. The value of R(u,x) is interpreted as the degree of membership of the 
ordered pair (u, x) in it!. Let us now define a category of fuzzy relations. 

Definition The category Diali(Set) has as objects triples A = (U,X,a), where U and A are sets 
and a is a map U X X — )■ I. Thus, each object is a fuzzy relation. A map from A = (U, X, a) to 
B = (V, Y, /3) is a pair of Set maps (f,g),f:U—>V,g:Y—tX such that 



a(u,g(y)) < f3(f(u),y), 



or in pictorial form: 
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Assume that (f,g) and (f',g') are the following arrows: 

{U}X ,a) i M(V,Y^) ( H ) (W,Z, 1 ). 

Then (/, g) o (f,g>) = (fof,g'og) such that 

a[u,(g'og)(z)j < j([[f o f')(u), zj. 

Tensor products and the internal-hom in Diali(Set) are given as in the Girard- variant of the 
Dialectica construction |3]. Given objects A = (U,X,a) and B = (V,Y,f3), the tensor product 
A <g) B is (U X V, X x Y , a x /3), where the a x /3 is the relation that, using the lineale structure 
of /, takes the minimum of the membership degrees. The linear function-space or internal-hom is 
given by A — > B = (V x Y , U x X, a — > /3), where again the relation a — > f3 is given by the 
implication in the lineale. With this structure we obtain: 



Theorem 2.1 The category Diali(Sets) is a monoidal closed category with products and coproducts. 

Products and coproducts are given by A x B = (U x V, X + Y, 7) and A © B = (U + V, X x Y, 5), 
where 7 : U x V x (X •+■ Y) — >• I is the fuzzy relation that is defined as follows 

(1 s \ f a(w,x), if 2 = (x,0) 
Similarly for the coproduct A © B. 

3 Fuzzy Topological Systems 

Let A = (U,X,a) be an object of Diali(Set), where X is a frame, that is, a poset (X, <) where 

1. every subset S of X has a join 

2. every finite subset S of X has a meet 

3. binary meets distribute over joins, if Y is a subset of X: 

x a\/Y = \fixAy :y 6 Y"}. 

Given such a triple, we can view A as a fuzzy topological system, that is, the fuzzy counterpart of 
Vickers's [13] topological systems. 

A topological system in Vicker's monograph|13j is a triple (U, \=,X), where X is a frame whose 
elements are called opens and 17 is a set whose elements are called points. Also, the relation |= is a 
subset ofUxX, and when u |= x, we say that it satisfies x. In addition, the following must hold 

• if S is a finite subset of X, then 

u \= f\S ^=^ n |= a? for all x E S. 

• if 5* is any subset of X, then 

u \ = V ^ < ^ == ^ w|=x for some i£S. 

Given two topological systems (U,X) and (V,Y), a map from (U,X) to (V, Y") consists of a 
function / : £7 — >• V and a frame homomorphism : Y — >• X, if u \= <p{y) <5 f(u) \= y. Topological 
systems and continuous maps between them form a category, which we write as TopSystems. 

In order to fuzzify topological systems, we need to fuzzify the relation "|=." However, the 
requirement imposed on the relation of satisfaction is too severe when dealing with fuzzy structures. 
Indeed, in some reasonable categorical models of fuzzy structures (see, for example [H E]), the 
authors use a weaker condition where the e quivalence operator is replaced by an implication 
operator. Thus we suggest that the corresponding condition for morphisms of fuzzy topological 
systems should become u |= 4>(y) =^> f(u) |= y. 

Definition A fuzzy topological system is a triple (U,a,X), where U is a set, X is a frame and 
a : U x X — > I a binary fuzzy relation such that: 



(i) If S is a finite subset of X, then 

a(u, A S) < a(u, x) for all x G S. 

(ii) If S is any subset of X, then 

a(u, \J S) < a(u, x) for some x G S. 

(hi) a(u, T) = 1 and a(u, _L) = for all u G U. 

To see that fuzzy topological systems also form a category we need to show that given morphisms 
(f,F) : (77, X) -»• (V,y) and ( 5 , G) : (F.F) -»• (W,Z), the obvious composition (go f,FoG) : 
(U,X) —7- (W,Z) is also a morphism of fuzzy topological systems. But we know Diali(Set) is 
a category and conditions (i), (ii) and (hi) do not apply to morphisms. Identities are given by 
(idu,idx):(U,X)->(U,X). 

The collection of objects of Diali(Set) that are fuzzy topological systems and the arrows between 
them, form the category FTopSystems, which is a subcategory of Diali(Set). 

Proposition 3.1 Any topological system (U,X) is a fuzzy topological system (U,i,X), where 

, . f 1, when u \= x 
l(u,x) = < 

[ U, otherwise 

Proof Consider the first property of the relation "|=" 

u \= f\S <^=^> u |= x for all x G S. 

This will be translated to 

i(u, A S) < l(u, x) for all x G S. 

The inequality is in fact an equality since whenever u \= x, i(u, x) = 1. Therefore, we can transform 
this condition into the following one 

c(u, f\S) = l(u, x) for all x G 5. 
A similar argument holds true for the second property. 
The following result is based on the previous one: 
Theorem 3.2 The category of topological systems is a full subcategory of Diali(Set). 

Obviously, it is not enough to provide generalization of structures — one needs to demonstrate 
that these new structures have some usefulness. The following example gives an interpretation of 
these structures in a "real-life" situation. 

Example Vickers |13| p. 53] gives an interesting physical interpretation of topological systems. In 
particular, he considers the set U to be a set of programs that generate bit streams and the opens 
to be assertions about bit streams. For exanple, if u is a program that generates the infinite bit 
stream 010101010101. . .and "starts 01010" is an assertion that is satified if a bit stream starts 
with the digits "01010", then this is expressed as follows: 

x |= starts 01010. 

Assume now that x' is a program that produces bit streams that look like the following one 



OlQlSlBl 



The individuals bits are not identical to either "1" or "0," but rather similar to these. One can 
speculate that these bits are the result of some interaction of x' with its environment and this is 
the reason they are not identical. Then, we can say that x' satisfies the assertion "starts 01010" 
to some degree, since the elements that make up the stream produced by x' are not identical, but 
rather similar. 

4 From Fuzzy Topological Systems to Fuzzy Topological Spaces 

It is not difficult to map fuzzy topological systems to fuzzy topological spaces (for an overview of 
the theory of fuzzy topologies see |14j). The following definition shows how to map an open to 
fuzzy set: 

Definition Assume that a £ A, where (U, a, X) is a fuzzy topological space. Then the extent of 
an open x is a function whose graph is given below: 



< (u, a(u, x)) : u € U >. 



Proposition 4.1 The collection of all fuzzy sets created by the extents of the members of A corre- 
spond to a fuzzy topology on X . 

Proof Assume that a and b are opens and let a(x) = a(x, a), h(x) = a(x, b), and ip{x) = a(x, af\b). 
Then a(x, aAb) < a(x, a) and u(x, a/\b) < a(x, b). In different words, i/j(x) < a(x) and ip(x) < b(x), 
which implies that ijj(x) < min{a(x),b(x)} that is ip = a b. Similarly, assume that {aj} is a 
collection of opens such that aj(x) = a(x,at) and cfi(x) = a(x,\f ri ai). The fact that there is one 
(f>(x) < slj(x), while for all other aj it holds that (j>(x) > &j(x), implies that 4>(x) = supj s^(x), that 
is, (j) = |Jj 3Li(x). Finally, the last conditions generate the sets l(x) = 1 and 0(x) = 0. So, the opens 
form a fuzzy topology on X. 

5 Products and Sums of Fuzzy Topological Systems 

In section [2] we described the categorical products and coproducts of any two objects of Diali(Set). 
Given two fuzzy topological systems A = (U,X,a) and B = (V,Y,/3), their topological product is 
the space A x B = (U x V, X + Y, 7). Since X and Y are frames it is necessary to modify the 
definition of X + Y and, consequently, the definition of 7. 

Definition Assume that A = (U, X, a) and B = (V, Y, j3) are two fuzzy topological systems. Then 
their topological product A x B is the system (U X V, 7, X (8) Y) , where X Y is the tensor product 
of the two frames X and Y (see |X3|, pp. 80-85] for details) and 7 is defined as follows: 

r y((u,v),yxi®y i ) = max{a(u,x),/3(t>,y)}. 

i 

Obviously, the topological product is not the same as the categorical product. The topological sum 
is more straigthtforward: 



Definition Assume that A = (U, X, a) and B = (V, Y, (5) are two fuzzy topological systems. Then 
their topological sum A + B is the system (U + V, 7, X x Y), where 7 is defined as follows: 

Comparing the topological sum with the categorical sum reveals that they are identical. 

6 Conclusions 

We have simply started thinking about the possibilities of using Dialectica-like models in the context 
of fuzzy topological structures. Much remains to be done, in particular we would like to see if a 
framework based on an implicational notion of morphism like ours can cope with embedding several 
of the other notions of fuzzy sets considered by Rodabaugh [9j. Also seems likely that we could 
extend the work of Solovyov [10] on variable-basis topological spaces using similar ideas. 
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